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CLAIMS: 



1 1 . A method for improving the performance of a cache comprising the steps of: 

2 receiving a request of an address of data; 

3 determining if said requested data is located in said cache; 

4 determining if said requested address is associated with contents of a first tag 

5 if said requested data is not located in said cache; and 

6 replacing a data element in said cache using said contents of said first tag if 

7 said requested address is associated with said contents of said first tag and if a bit 

8 associated with said first tag is in a first state, wherein said bit associated with said 

9 first tag is in said first state if said contents of said first tag were previously requested 
10 and not located in said cache. 

1 2. The method as recited in claim 1 fiirther comprising the step of: 

2 setting said bit associated with said first tag to a second state if said requested 

3 data is located in said cache. 

1 3. The method as recited in claim 1 fiirther comprising the step of: 

2 replacing said contents of said first tag with contents of a second tag if said 

3 requested address is not associated with said contents of said first tag. 

1 4. The method as recited in claim 3 fiirther comprising the step of: 

2 resetting said bit associated with said first tag to said first state if said 

3 requested address is not associated with said contents of said first tag. 

1 5. The method as recited in claim 1 fiirther comprising the step of: 

2 resetting said bit associated with said first tag to said first state if said 

3 requested address is associated with said contents of said first tag and if said bit 

4 associated with said first tag is in a second state. 
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1 6. The method as recited in claim 1 further comprising the step of: 

2 loading contents of a second tag into said contents of said first tag if said 

3 requested address is associated with said contents of said first tag and said bit 

4 associated with said first tag is in a second state. 

1 7. The method as recited in claim 6 further comprising the step of: 

2 resetting said bit associated with said first tag to said first state if said 

3 requested address is associated with said contents of said first tag. 

1 8. The method as recited in claim 1 further comprising the step of: 

2 loading said contents of said first tag into contents of a second tag if said 

3 requested address is associated with said contents of said first tag and said bit 

4 associated with said first tag is in a second state. 

1 9. The method as recited in claim 1 further comprising the step of: 

2 determining if a counter equals a maximum value if said requested address is 

3 not associated with said contents of said first tag, wherein said counter tracks a 

4 number of times said contents of said first tag is replaced without being reset. 



1 
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10. 



The method as recited in claim 9 further comprising the step of: 
updating said counter if said counter does not equal said maximirai value. 
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1 11. A system, comprising: 

2 a processor, wherein said processor has a cache memory associated with it; 

3 a system memory for storing data of said processor; 

4 a bus system couphng said processor to said system memory; 

5 wherein said cache memory comprises: 

6 a first tag storing an indication of an address previously requested by 

7 said processor not stored in said cache memory; 

8 logic for receiving a request of an address of data from said processor; 

9 logic for determining if said requested data is located in said cache 

10 memory; 

11 logic for determining if said requested address is associated with 

12 contents of said first tag if said requested data is not located in said cache; and 

13 logic for replacing a data element in said cache using said contents of 

14 said first tag if said requested address is associated with said contents of said first tag 

15 and if a bit associated with said first tag is in a first state, wherein said bit associated 

16 with said first tag is in said first state if said contents of said first tag were previously 

17 requested and not located in said cache. 

1 12. The system as recited in claim 11, wherein said cache memory further 

2 comprises: 

3 logic for setting said bit associated with said first tag to a second state if said 

4 requested data is located in said cache. 

1 13. The system as recited in claim 11, wherein said cache memory further 

2 comprises: 

3 logic for replacing said contents of said first tag with contents of a second tag 

4 if said requested address is not associated with said contents of said first tag, wherein 

5 said second tag is associated with a data element in said cache memory. 
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1 14. The system as recited in claim 13, wherein said cache memory further 

2 comprises: 

3 logic for resetting said bit associated with said first tag to said first state if said 

4 requested address is not associated with said contents of said first tag. 

1 15. The system as recited in claim 11, wherein said cache memory further 

2 comprises: 

3 logic for resetting said bit associated with said first tag to said first state if said 

4 requested address is associated with said contents of said first tag and if said bit 

5 associated with said first tag is in a second state. 

1 16. The system as recited in claim 11, wherein said cache memory further 

2 comprises: 

3 logic for loading contents of a second tag into said contents of said first tag if 

4 said requested address is associated with said contents of said first tag and said bit 

5 associated with said first tag is in a second state, wherein said second tag is associated 

6 with a data element in said cache memory. 

1 17. The system as recited in claim 16, wherein said cache memory further 

2 comprises: 

3 logic for resetting said bit associated with said first tag to said first state if said 

4 requested address is associated with said contents of said first tag. 

1 18. The system as recited in claim 11, wherein said cache memory further 

2 comprises: 

3 logic for loading said contents of said first tag into contents of a second tag if 

4 said requested address is associated with said contents of said first tag and said bit 

5 associated with said first tag is in a second state, wherein said second tag is associated 

6 with a data element in said cache memory. 
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1 19. The system as recited in claim 11, wherein said cache memory further 

2 comprises: 

3 logic for determining if a counter equals a maximum value if said requested 

4 address is not associated with said contents of said first tag, wherein said counter 

5 tracks a number of times said contents of said first tag is replaced without being reset. 

1 20. The system as recited in claim 19, wherein said cache memory further 

2 comprises: 

3 logic for updating said counter if said counter does not equal said maximum 

4 value. 



